import java.util.ArrayList;
import java.util.HashSet;

public class text58 {
    public static String LCS (String str1, String str2) {
        int line=str1.length();
        int cur=str2.length();
        int[][]arr=new int[line+1][cur+1];
        int max=0;
        int maxlastindex=0;
        int i=1;
        for(i=1;i<=line;i++)
        {
            int j=1;
            for(j=1;j<=cur;j++)
            {
                if(str1.charAt(i-1)==str2.charAt(j-1))
                {
                    arr[i][j]=arr[i-1][j-1]+1;
                    max=Math.max(max,arr[i][j]);
                    maxlastindex=i;

                }

            }
        }
        return str1.substring(maxlastindex-max,maxlastindex);


        // write code here
    }
    public static ArrayList<ArrayList<Integer>>b=new ArrayList<>();
    public static void dfs(ArrayList<Integer>c,int[]arr,int[]num,int n,int index)
    {
        if(index==n)
        {
            b.add(c);
            return;

        }
        for(int i=0;i<n;i++)
        {
            if(arr[i]==0)
            {
                c.add(num[i]);
                arr[i]=1;
                dfs(c,arr,num,n,index+1);
                arr[i]=0;
                c.remove(c.size()-1);


            }
        }



    }

    public static ArrayList<ArrayList<Integer>> permute(int[] num) {
        //ArrayList<ArrayList<Integer>>b=new ArrayList<>();
        int n=num.length;
        int[]arr=new int[n];
        int index=0;
        ArrayList<Integer>c=new ArrayList<>();

        dfs(c,arr,num,n,index);
        return b;


    }




    public static void main(String[] args) {
        int[]arr={1};
        ArrayList<Integer>m=new ArrayList<>();
        Hashset<ArrayList<Integer>n=new HashSet<>();
        ArrayList<ArrayList<Integer>>m=permute(arr);
        System.out.println(1);



    }
}
